Cutting lemma and Zarankiewicz's problem in distal structures

نویسندگان

  • Artem Chernikov
  • David Galvin
  • Sergei Starchenko
چکیده

We establish a cutting lemma for definable families of sets in distal structures, as well as the optimality of the distal cell decomposition for definable families of sets on the plane in ominimal expansions of fields. Using it, we generalize the results in [10] on the semialgebraic planar Zarankiewicz problem to arbitrary o-minimal structures, in particular obtaining an o-minimal generalization of the Szemerédi-Trotter theorem.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Radiologic Assessment of Distal Femur Cutting Angle in Varus Knee Candidates for Total Knee Arthroplasty

Background: In a total knee arthroplasty surgery the goal is to produce 90 degree angle between the knee articular lobe and the mechanical femoral line. Most orthopedic surgeons usually utilize a 5 to 7 degree for distal femoral cutting angle. In this study we will aim at clearing this question, that whether the” five-seven degree” distal femoral cutting angle supposed to be an equable spectrum...

متن کامل

On the Sperner Lemma and Its Applications

This paper presents elementary combinatorial proofs of Sperner’s Lemma and discusses several non-trivial theorems to which it has been applied. Examples are the Brouwer Fixed Point Theorem, the Fundamental Theorem of Algebra, and the solution to the Cake-cutting problem.

متن کامل

Comparison of two integration schemes for a micropolar plasticity model

Micropolar plasticity provides the capability to carry out post-failure simulations of geo-structures due to microstructural considerations and embedded length scale in its formulation. An essential part of the numerical implementation of a micropolar plasticity model is the integration of the rate constitutive equations. Efficiency and robustness of the implementation hinge on the type of int...

متن کامل

Distal Femoral Valgus Cut Errors in Total Knee Replacement

The causes of malalignment in total knee arthroplasty can be categorized into three different groups; 1) Errors in bone cuts 2) Errors in implant fixations, and 3) The method of setting down the cutting guides (1). We would like to announce that more several distal femoral valgus cut errors may occur during total knee replacement.

متن کامل

A simple approach to the two-dimensional guillotine cutting stock problem

Cutting stock problems are within knapsack optimization problems and are considered as a non-deterministic polynomial-time (NP)-hard problem. In this paper, two-dimensional cutting stock problems were presented in which items and stocks were rectangular and cuttings were guillotine. First, a new, practical, rapid, and heuristic method was proposed for such problems. Then, the ...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:
  • CoRR

دوره abs/1612.00908  شماره 

صفحات  -

تاریخ انتشار 2016